#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
/*
功能描述:
    查找指定元素是否存在
函数原型：
    bool binary_search(iterator beg,iterator end,value);
    查找指定的元素，查到返回true，否则false
    注意：在无序序列中不可用
    beg开始迭代器
    end结束迭代器
    value查找的元素
*/
void test01()
{
    vector<int> v;
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }
    //注意：查找序列必须有序
    bool ret=binary_search(v.begin(),v.end(),9);
    if(ret)
    {
        cout<<"找到"<<endl;
    }
    else
    {
        cout<<"没找到"<<endl;
    }
}
int main()
{
    test01();
}
/*
总结：二分查找法查找效率很高，值的注意的是查找的容器中元素必须是有序序列
*/